Section: New Results
Further Formalizing the Meta-Theory of Linear Logic
Participants : Kaustuv Chaudhuri, Leonardo Lima, Giselle Reis.
We have continued our formalization of the meta-theory of substructural logics by giving a fully formal proof of cut-elimination (and hence of completeness) for focused classical first-order linear logic. This is the first time that this complete system has had a fully formalized proof.
This formalization serves as a tour de force of Abella's ability to reason about mutual induction and support sophisticated binding constructs.
An extended invited paper is currently under review, to possibly appear in a special issue of Theoretical Computer Science in 2018.